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Quellcodierer 
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Ratenanpassung 



.6b 



Modulator 



O 



2.. .DATA SOURCE 
3.. .SOURCE ENCODER 
4...CHANNEL ENCODER 
6a...POINTING 
6b... RATE ADJUSTMENT 

(57) Abstract: The invention relates to a method for adapting the data rate of a data stream in a communication device (1), in 
particular in a mobile radio transmitter, whereby the individual data blocks are pointed, according to a specific pointing model and 
the bits pointed according to the pointing model are removed from the respective data block. The pointing model is configured in 
such a way that it has a steadily increasing pointing rate extending from the middle of the discrete data block to at least one end of 
said data block. 
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Zur Erkldrung der Zweibuchstaben-Codes, und der anderen 
Abkurzungen wird auf die Erkldrungen ("Guidance Notes on 
Codes and Abbreviations") am Anfangjeder reguldren Ausgabe 
der PCT-Gazette verwiesen. 



(57) Zusammenfassung: Zur Anpassung der Datenrate eines Datenstroms in einer Konmuimkationsvoirichtung (1), insbesondere 
in einem M obilfunksender, werden die einzelnen DatenbI5cke des Datenstroms gemafi einem bestiomiten Punktierungsmuster punk- 
tiert, wobei durch die Punktierung dem Punktierungsmuster entsprechende Bits aus dem jeweiligen Datenblock entfemt werden und 
das Punktierungsmuster derart ausgestaltet ist, daB es eine von einem mittleren Bereich der einzelnen Datenblocke zu wenigstens 
einem Ende der einzelnen Datenblocke bin stetig zunehmende Punktierungsrate aufweist. 
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Beschreibung 

Verfahren zur Anpassung der Datenrate in einer 
Kommunikationsvorrichtung und entsprechende 
5 Kommunikationsvorrichtung 

Die vorliegende Erfindung betrifft ein Verfahren nach dem 
Oberbegriff des Anspruches 1 zur Anpassung der Datenrate in 
einer Kommunikationsvorrichtung sowie eine entsprechende 
10 Kommunikationsvorrichtung nach dem Oberbegriff des Anspruches 
35. 

Die Mobilf unktechnik befindet sich in einer raschen 
Entwicklung. Augenblicklich wird an der Standardisierung des 

15 sogenannten UMTS-Mobilf unks tandards ('Universal Mobile 

Telecommunication System' ) fiir Mobilf unkgerate der dritten 
Mobilfunkgeneration gearbeitet. GemaB dem derzeitigen Stand 
der UMTS-Standardisierung ist vorgesehen, die uber einen 
Hochf requenzkanal zu libertragenden Daten einer Kanalcodierung 

20 zu unterziehen, wobei hierzu insbesondere Faltungscodes 
( ' Convolutional Codes') verwendet werden. Durch die 
Kanalcodierung werden die zu libertragenden Daten redundant 
codiert, wodurch auf der Empf angerseite eine zuverlassigere 
Wiedergewinnung der gesendeten Daten moglich ist. Der bei der 

25 Kanalcodierung jeweils verwendete Code wird durch seine 

Coderate r = k/n charakterisiert , wobei k die Anzahl der zu 
libertragenden Daten- oder Nachrichtenbits und n die Anzahl 
der nach der Codierung vorliegenden Bits bezeichnet. Je 
kleiner die Coderate ist, desto leistungsf ahiger ist in der 

30 Regel der Code. Ein mit der Codierung verbundenes Problem ist 
jedoch, dai5 die Datenrate um den Faktor r reduziert wird. 

Um die Datenrate des codierten Datenstroms an die jeweils 
mogliche Ubertragungsrate anzupassen, wird im Sender eine 
35 Ratenanpassung ('Rate Matching') durchgef lihrt , wobei nach 
einem bestimmten Muster entweder Bits aus dem Datenstrom 
entfernt oder in dem Datenstrom verdoppelt werden. Das 
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Entfernen von Bits wird als 'Punktieren' and das Verdoppeln 
als 'Repetieren' bezeichnet. 

GemaiS dem derzeitigen Stand der UMTS-Standardisierung wird 
vorgeschlagen, zur Ratenanpassung einen Algorithmus zu 
verwenden, der eine Punktierung mit einem annahernd 
regelmaiiigen Punktierungsmuster durchfilhrt, d.h, die zu 
punktierenden Bits sind aquidistant liber den jeweils zu 
punktierenden codierten Datenblock verteilt. 

Dartiber hinaus ist bekannt, daii beim Faltungscodieren die 
Bitf ehlerrate (Bit Error Rate, BER) am Rand eines 
entsprechend codierten Datenblocks abnimmt . Ebenso ist 
bekannt, daB die Bitf ehlerrate innerhalb eines Datenblocks 
durch ungleichmal^ig verteiltes Punktieren lokal verandert 
werden kann. Diese Erkenntnisse warden dazu genlitzt, 
heuristisch ein Punktierungsmuster zu finden, nach dessen 
Anwendung alle Bits des punktierten Datenblocks eine ihrer 
jeweiligen Wichtigkeit entsprechende Bitf ehlerrate besitzen. 
Ein derartiges Vorgehen ist jedoch fur UMTS-Mobilf unksysteme 
nicht praktikabel, da hier ein allgemeingultiger Algorithmus 
benotigt wird, der fur jede Bitanzahl eines zu punktierenden 
Datenblocks und fur jede Punktierungsrate die gewunschten 
Ergebnisse lief ert • 

Der vorliegenden Erfindung liegt daher die Aufgabe zugrunde, 
ein Verfahren zur Anpassung der Datenrate eines Datenstroms 
in einer Kommunikationsvorrichtung und sowie eine 
entsprechende Kommunikationsvorrichtung bereit zustellen, 
welche zu einer zuf riedenstellenden Bitf ehlerrate fuhrt und 
insbesondere in Mobilf unksystemen mit Faltungscodierung 
einsetzbar ist. 

Diese Aufgabe wird erf indungsgemaB durch ein Verfahren mit 
den Merkmalen des Anspruches 1 bzw. eine 

Kommunikationsvorrichtung mit den Merkmalen des Anspruches 35 
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gelost. Die Unteranspriiche definieren bevorzugte und 
vorteilhafte Ausf iihrungsf ormen der vorliegenden Erfindung. 

Erf indungsgemaii werden die einzelnen Datenbldcke des 
Datenstroms zur Anpassung der Datenrate gemaii einem 
bestiinmten Punktierungsmuster punktiert, wobei das 
Punktierungsmuster derart ausgestaltet ist, daB es eine von 
einem mittleren Bereich der einzelnen Datenblocke zu 
mindestens einem Ende der einzelnen Datenblocke hin stetig 
zunehmende Punktierungsrate aufweist . 

Vorzugsweise weist das Punktierungsmuster eine von dem 
mittleren Bereich zu beiden Enden des jeweiligen Datenblocks 
hin stetig zunehmende Punktierungsrate auf. Auf diese Weise 
werden die Bits am Anfang und Ende des jeweils zu 
punktierenden Datenblocks starker punktiert, wobei dies nicht 
mit einer gleichmaiiigen Punktierungsrate, sondern mit einer 
zu den beiden Enden des jeweiligen Datenblocks hin 
kontinuierlich ansteigenden Punktierungsrate erfolgt, d.h. 
der Tkbstand zwischen den punktierten Bits wird zu den beiden 
Enden des Datenblocks hin immer klirzer. 

Im Rahmen der vorliegenden Anmeldung wird unter "stetig 
zunehmende Punktierungsrate" auch verstanden, daB der uber 
eine bestimmte Anzahl auf einanderf olgender Bits gemittelte 
Abstand zwischen punktierten Bits monoton abfallt. Die 
"bestimmte Anzahl" kann dabei beispielsweise durch den 
Quotienten aus der Einf luiilange des Codes und der Coderate 
definiert werden, da der Bereich von codierten Bits, die von 
einem zu ubertragenden Bit abhangen diese "bestimmten 7\nzahl" 
von Bits enthalt. So ergibt sich beispielsweise fiir einen 
Code mit Einf luiilange 9 und einer Coderate 1/3 fiir die 
"bestimmte Anzahl" von Bits, uber welche der gemittelte 
Abstand zwischen punktierten Bits bestimmt werden kann, der 
Wert 27. Bei Coderate 1/2 ist die "bestimmte Anzahl" 18. 



wo 01/39421 



PCT/DEOO/04123 



4 

Diese Punktierung ftihrt zu einer iiber den punktierten 
Datenblock gleichmaf)iger verteilten Fehlerrate der einzelnen 
Bits und hat zudem eine verminderte 
Gesamtf eiilerwahrscheinlichkeit zur Folge . 

Diese Vorteile warden auch dann beibehalten, wenn die 
Datenblocke zunachst wie beschrieben punktiert und 
anschlieBend nochmals einer Punktierung mit einem 
gleichmafigen Punktierungsmuster unterzogen. Ebenso kann 
anschlieBend an die zuvor beschriebene Punktierung eine 
Repetierung durchgeftihrt werden. Auf diese Weise kann sehr 
einfach durch zwei auf einanderf olgende Operationen, namlich 
durch eine Punktierung mit einem fixen Punktierungsmuster, 
dessen Punktierungsrate stetig zu den beiden Enden des 
jeweiligen Datenblocks zunimmt, und eine anschlieBende 
weitere Punktierung oder Reptierung, die gewlinschte 
Datenrate, d.h. die gewlinschte Anzahl von zu iibertragenden 
Bits pro Datenblock, erhalten werden. 

Die vorliegende Erfindung eignet sich insbesondere zur 
Anpassung der Datenrate eines f altungscodierten Datenstroms 
und kann somit bevorzugt in UMTS-Mobilf unksystemen eingesetzt 
werden, wobei dies sowohl den Bereich des Mobilf unksenders 
als auch denjeniges des Mobilf unkempf angers betrifft. Die 
Erfindung ist jedoch nicht auf diesen Anwendungsbereich 
beschrankt, sondern kann allgemein uberall dort Anwendung 
finden, wo die Datenrate eines Datenstroms anzupassen ist. 

Die A/orliegende Erfindung wird nachfolgend unter Bezugnahme 
auf die beigefugte Zeichnung anhand bevorzugter 
Ausf tihrungsbeispiele naher beschrieben. 

Fig. 1 zeigt ein vereinf achtes Blockschaltbild eines 
erf indungsgemaBen Mobilf unksenders , 

Fig. 2 zeigt eine Darstellung von verschiedenen 
Ausfiihrungsbeispielen fur ein Punktierungsmuster, welches von 
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einer in Fig. 1 gezeigten Einheit zur Anpassung der Datenrate 
verwendet werden kann, 

Fig. 3A zeigt einen Vergleich der mit einer erf indungsgemaiien 
5 Punktierung bzw. einer herkommlichen Punktierung hinsichtlich 
der uber einen punktierten Datenblock verteilten 
Bitf ehlerwahrscheinlichkeit erzielbaren Ergebni sse, und 

Fig. 3B zeigt einen Vergleich der mit einer erf indungsgemaBen 
10 Punktierung bzw. einer herkommlichen Punktierung hinsichtlich 
der daraus resultierenden Gesamtf ehlerwahrscheinlichkeit 
erzielbaren Ergebnisse, 

Fig. 4 zeigt eine Darstellung von verschiedenen 
15 Ausf uhrungsbeispielen fur ein Punktierungsmuster , welches von 
einer in Fig. 1 gezeigten Einheit zur Anpassung der Datenrate 
verwendet werden kann. 

Fig. 5 zeigt ein Ausfiihrungsbeispiel der Erfindung, bei dem 
2 0 die Randpunktierung nach einem ersten Interleaver 
durchgef tihrt wird - 

In Fig. 1 ist schematisch der Aufbau eines erf indungsgemafien 
Mobilfunksenders 1 dargestellt, von dem Daten oder 

25 Kommunikationsinf ormationen, insbesondere 

Sprachinf ormationen, uber einen Hochf requenz- 
Ubertragungskanal an einen Empf anger iibertragen werden. In 
Fig. 1 sind insbesondere die an der Codierung dieser 
Inf ormationen oder Daten beteiligten Komponenten dargestellt. 

30 Die von einer Datenquelle 2, beispielsweise einem Mikrofon, 

gelieferten Inf ormationen werden zunachst mit einem digitalen 
Quellcodierer 3 in eine Bitfolge umgesetzt. Die 
sprachcodierten Daten werden anschlieliend mit Hilfe eines 
Kanalcodierers 4 codiert, wobei die eigentlichen Nutz- oder 

35 Nachrichtenbits redundant codiert werden, wodurch 

tibertragungsf ehler erkannt und anschliefiend korrigiert werden 
kdnnen. Die sich bei der Kanalcodierung ergebende Coderate r 
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ist eine wichtige Grofie zur Beschreibung des jeweils bei der 
Kanalcodierung eingesetzten Codes und ist, wie bereits 
erwahnt worden ist, durch den Ausdruck r = k/n definiert. 
Dabei bezeichnet k die Anzahl der Datenbits und n die Anzahl 
der insgesamt codierten Bits, d.h. die Anzahl der 
hinzugefiigten redundanten Bits entspricht dem Ausdruck n - k. 
Ein Code mit der oben definierten Coderate r wird auch ais 
{n,k)-Code bezeichnet, wobei die Leistungsf ahigkeit des Codes 
mit abnehmender Coderate r zunimmt . Zur Kanalcodierung werden 
iiblicherweise sogenannte Blockcodes oder Faltungscodes 
verwendet. 

Nachfolgend soli davon ausgegangen werden, daI3 - wie durch 
den derzeitigen Stand der UMTS-Standardisierung festgelegt 
ist - bei der Kanalcodierung Faltungscodes zur Anwendung 
komitien. Ein wesentlicher Unterschied zu Blockcodes besteht 
darin, daB bei Faltungscodes nicht einzelne Datenblocke 
nacheinander codiert werden, sondern daB es sich uiri eine 
kontinuierliche Verarbeitung handelt, wobei jedes aktuelle 
Codewort einer zu codierenden Eingangssequenz auch von den 
vorhergehenden Eingangssequenzen abhangt , Unabhangig von der 
Coderate r = k/n werden Faltungscodes auch durch die 
sogenannte EinfluBlange oder 'Constraint Length' K 
charakterisiert . Die 'Constraint Length' gibt an, uber 
wieviele Takte von k neuen Eingangsbits des Faltungscodierers 
5 ein Bit das von dem Faltungscodierer 5 ausgegebene Codewort 
beeinf lufit . 

Vor der Ubertragung der kanalcodierten Inf ormationen zu dem 
Empfanger konnen diese einem Interleaver 5 zugefiihrt werden, 
der die zu ubertragenden Bits gemaii einem bestimmten Schema 
zeitlich umordnet und dabei zeitlich spreizt, wodurch die in 
der Regel bundelweise auftretenden Fehler verteilt werden, um 
einen sogenannten gedachnislosen (memoryless) 

Ubertragungskanal mit einer quasizuf alligen Fehlerverteilung 
zu erhalten. Die auf diese Weise codierten Inf ormationen oder 
Daten werden einem Modulator 7 zugefiihrt, dessen Aufgabe es 



wo 01/39421 



PCT/DE00/a4123 



7 

ist, die Daten auf ein Tragersignal auf zumodulieren und gemaB 
einem vorgegebenen Vielf achzugrif f sverf ahren uber einen 
Hochf requenz-tibertragungskanal 3 an einen Eitipfanger zu 
iibertragen. 

Zur Ubertragung wird der codierte Datenstrom in Datenblocke 
aufgeteilt, wobei der Faltungscodierer 4 zu Beginn eines 
Datenblocks in einen bekannten Zustand gesetzt wird. Am Ende 
wird jeder codierte Datenblock durch sogenannte 'Tailbits' 
abgeschlossen, so daB der Faltungscodierer 4 sich wieder in 
einem bekannten Zustand befindet. Durch diesen Aufbau des 
Fal tungscodes sowie des Fal tungscodierers 4 wird erreicht, 
daB die Bits am Anfang und Ende eines codierten Datenblocks 
besser als in der Blockmitte gegen Ubertragungsf ehler 
geschutzt sind. 

Die Fehlerwahrscheinlichkeit eines Bits ist abhangig von 
seiner Lage innerhalb des jeweiligen Datenblocks 
unterschiedlich. Dieser Effekt wird beispielsweise bei der 
Sprachubertragung in GSM-Mobilf unksystemen ausgenutzt, indem 
die wichtigsten Bits an den beiden Blockenden plaziert 
werden, wo die Fehlerwahrscheinlichkeit am geringsten ist. 
Bei Datenubertragungen werden jedoch im allgemeinen 
Datenpakete bereits dann verworfen, wenn nur ein einziges 
ubertragenes Bits fehlerhaft ist, was beispielsweise im 
Empf anger durch einen sogenannten 'Cyclic Redundancy Check' 
(CRC) festgestellt werden kann. Daher kann bei einer 
Datentibertragung nicht von wichtigen oder weniger wichtigen 
Bits gesprochen werden, sondern alle Bits sind als gleich 
wichtig anzusehen. 

Urn die Datenrate des codierten Datenstroms an die jeweils 
mogliche Ubertragungsrate anzupassen, wird vor dem Modulator 
7 eine Ratenanpassung ('Rate Matching') durchgef tihrt . Bei dem 
in Fig. 1 gezeigten Ausf uhrungsbeispiel ist die 
Ratenanpassung auf zwei Einheiten 6a und 6b aufgeteilt, wobei 
die Einheit 6a eine Punktierung gemalJ einem bestimmten 
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Punktierungsmuster durchfiihrt, um eine gleichmaiSigere 
Fehlerverteilung liber einen Datenblock zu erzielen. Die 
optionale Einheit 6b fiihrt daran anschliefiend gegebenenf alls 
eine weitere Punktierung oder eine Repetierung durch, um 
schlieBlich die gewtinschte Datenrate zu erhalten. Die in Fig. 
1 gezeigte Reihenfolge der Einheiten 6a und 6b sowie des 
Interleavers 5 sind lediglich beispielhaft zu verstehen. Der 
Interleaver kann auch nach der Einheit 6b angeordnet sein. 
Ebenso kann der Interleaver 5 auch durch zwei Interleaver vor 
und nach der Einheit 6b ersetzt sein usw. . 

Der vorliegenden Erfindung liegt das Prinzip zugrunde, die 
codierten Datenblocke wahrend der Ratenanpassung am Anfang 
und/oder am Ende des jeweiligen Datenblocks starker zu 
punktieren, wobei dies mit einer vom Rand zur Mitte des 
jeweiligen Datenblocks abnehmenden Punktierungsrate erfolgt, 
d.h. in einem von der Einheit 6a ausgegebenen Datenblock ist 
der Abstand zwischen auf einanderf olgenden Punktierungen am 
Anfang und am Ende des jeweiligen Datenblocks am kleinsten 
und wird zur Mitte hin immer groiier. 

Fur die von der Einheit 6a zu verwendenden Punktierungsmuster 
sind unterschiedliche Ausf lihrungsf ormen denkbar. Im 
einfachsten Fall wird die Punktierung jedes Datenblocks stets 
mit demselben Muster durchgef uhrt . Ebenso kann jedoch auch 
abhangig von der Lange des jeweils zu punktierenden 
Datenblocks ein unterschiedliches Punktierungsmuster 
verwendet werden. Diese Vorgehensweise ist insbesondere bei 
kurzen Datenblocken vorteilhaft, da in diesem Fall das 
vorgegebene Punktierungsmuster verkiirzt werden kann, um ein 
Uberlagern oder ' Ineinanderwachsen ^ der fiir den Blockanfang 
und das Blockende vorgesehen Abschnitte des 
Punktierungsmusters zu vermeiden, was ansonsten eine zu 
Starke Punktierung des mittleren Bereichs des Datenblocks zur 
Folge haben konnte. 
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Bei Verwendung eines Faltungscodes mit einer Coderate r = 1/n 
und einer 'Constraint Length' K werden in einen codierten 
Datenblock n*(K-l) Tailbits eingefugt. Das von der 
Ratenanpassungseinheit 6 angewendete Punktierungsmuster 
5 sollte daher in diesem Fall derart ausgestaltet sein, daii am 
Anfang und Ende des zu punktierenden Datenblocks zusainirien 
weniger als n*(K-l) Bits punktiert werden. Dies kann dadurch 
erreicht werden, dali jeweils am Anfang und am Ende des 
Datenblocks weniger als n*(K-l)/2 Bits punktiert werden. 

10 

In Fig. 2 sind verschiedene Moglichkeiten ftir 
erf indungsgemaiie Punktierungsmuster dargestellt, wobei die 
einzelnen Punktierungsmuster A-C jeweils in einen (auf den 
Anfang eines Datenblocks anzuwendenden) 

15 Musteranf angsabschnitt , einen (auf den mittleren Bereich des 
Datenblocks anzuwendenden) Mustermittelabschnitt und einen 
(auf das Ende des Datenblocks anzuwendenden) 
Musterendabschnitt aufgeteilt sind und jede Ziffer ein 
codiertes Bit darstellt. Durch eine '1' wird ein zu 

20 iibertragendes Bit und durch eine '0' ein aus dem jeweiligen 
Datenblock zu entfernendes oder zu punktierendes Bit 
bezeichnet. Die einzelnen Muster konnen jeweils algorithmisch 
gebildet werden und haben gemeinsam, daii durch den 
Mustermittelabschnitt jeweils kein Bit punktiert wird, da er 

25 ausschliefilich 'I'-Bits umfaiJt. Die Musteranf angs- und 
Musterendabschnitte sind hingegen jeweils derart 
ausgestaltet, dafi vom Mittelabschnitt zum Rand hin die 
Punktierungsrate kontinuierlich zunimmt und die Abstande 
zwischen den punktierten Bits immer kurzer werden. Zudem sind 

30 die einzelnen Muster A-C jeweils derart ausgestaltet, daB der 
Musterendabschnitt spiegelsymmetrisch zu dem 

Musteranf angsabschnitt aufgebaut ist. Alternativ konnen auch 
ftir den Musteranf angsabschnitt und den Musterendabschnitt 
unterschiedliche Muster verwendet werden. Ebenso ist denkbar, 
35 die Punktierung auch nur auf einer Seite, d.h. entweder am 
Anfang oder am Ende des jeweiligen Datenblocks, 
durchzuf iihren . 
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Die Punktierung nur auf einer Seite bietet insbesondere bei 
einer sog. "Blinden Raten Detektion" Vorteile. Dabei ist 
empf angerseitig nicht a priori bekannt, wie viele Bits exakt 
iibertragen warden. Es ist nur eine Menge moglicher Langen^ 
beispielsweise 40, 80 oder 120 Bits, bekannt. Fur jede diese 
Mogiichkeiten leitet der Empf anger eine Dekodierung ein. Zur 
Bestimitiung der tatsachlich verwendeten Lange enthalten die 
Daten eine Checksuinme, anhand derer empf angsseitig eine 
Entscheidung uber die verwendete Lange getroffen wird. Zur 
Dekodierung der convolutional Codes kann auch- ein Viterbi- 
Algorithmus oder ein ahnlicher Algorithmus verwendet werden. 
Ein derartiges Detektionsver f ahren ist auch bei 
beidersei tiger Punktierung anwendbar. Dazu wird fiir den 
Bereich des Punktierungsmusters am Ende der Daten eine sog. 
Vorwartsrekursion uber die Lange des Punktierungsmusters 
mehrfach durchgef uhrt . Da die Vorwartsrekursion der 
rechenaufwendigste Teil des Viterbi-Algorithmus ist, wird be 
einer Ausf uhrungsvariante der Erfindung am Ende der Daten 
keine Punktierung durchgeftihrt . 

Wie Fig. 2 entnommen werden kann, werden durch das Muster A 
von den beiden Enden oder Randern des zu punktierenden 
Datenblocks her gesehen - jeweils die Bits Nr. 2, 4, 7, 10, 
14, 18, 22 und 26 an beiden Enden des Datenblocks punktiert 
Beim Muster B werden hingegen die Bits Nr. 1, 3, 6, 9, 13, 
17, 21 und 25 des jeweiligen Datenblocks punktiert, wahrend 
beim Muster C die Bits Nr. 1, 2, 4, 6, 8, 11, 14 und 17 
punktiert werden. 

Das Punktierungsmuster CI ist derart ausges tal t et , dali das 
Musteranfang und das Musterende nur Nullen aufweist, 
wohingegen das Punktierungsmuster C2 derart ausgestaltet ist 
dafi das Musteranfang und das Musterende jeweils 8 Nullen 
aufweist . 
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Es konnen auch Punktierungsmus ter mit einer geringeren Punk- 
tierungsrate verwendet werden. Wird nach der Punktierung eine 
weitere, herkommliche Punktierung lait einem gleichmaBigen 
Punktierungsmus ter, d.h. mit einem aquidistanten oder 
annahernd aquidistanten Abstand zwischen den einzelnen punk- 
tierten Bits, verwendet, ist jedoch die Wahrscheinlichkeit 
grower, daI5 der durch die Erfindung erzielte Gewinn reduziert 
Oder beseitigt wird. Daher ist die Verwendung von Punktie- 
rungsmustern mit einer zu den dargestellten Mustern A-C 
ahnlichen Punktierungsrate vorteilhaf t . 

Wie bereits erwahnt worden ist, kann die erf indungsgemafie 
Punktierung mit einem weiteren Punktierungsvorgang oder einem 
Repetierungsvorgang kombiniert werden, um schlieBlich die 
gewiinschte Datenrate zu erhalten. Diese Aufgabe wird von der 
in Fig. 1 gezeigten Einheit 6b wahrgenommen, welche hierzu 
vorzugsweise ein regelmaBiges oder annahernd regelmaliiges 
Punktierungs- oder Repetierungsmuster verwendet. 

Es kann ungunstig sein, wenn auf die am Ende eines 
Datenblocks durchgef uhrte Punktierung eine Repetierung einer 
relativ groiien Anzahl von Bits folgt. Zur Abhilfe konnen auch 
samtliche Bits des jeweiligen Datenblocks mit Ausnahme der in 
dem anzuwendenden Punktierungsmuster mit '0' bezeichneten 
Bits verdoppelt werden, wobei anschlieiJend anstelle der 
urspriinglichen Repetierung die Punktierung der auf diese 
Weise verarbeiteten Bits mit einem passenden 

Punktierungsmuster durchgefuhrt wird. Als Ergebnis wird dann 
die gewunschte Anzahl von Bits bzw. die gewunschte Datenrate 
erhalten. Anstelle der Verdoppelung kann auch allgemein eine 
Vervielf achung der Bits angewandt werden, wobei die mit '0' 
bezeichneten Bits nicht oder mit einem geringeren Faktor 
vervielf acht werden. 

Es ist im allgemeinen ungunstig, wenn auf eine Punktierung 
eine Repetierung folgt. Ein besonders ungunstiger Fall 
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entsteht, wenn die Anzahl der Bits nach der Codierung exakt 
der Anzahl der zu ubertragenden Bits entspricht. Verwendet 
man in diesem Falle einfach eine Randpunktierung, so werden 
(z,B. im Fall das durch die Randpunktierung 8 Bit an jedem 
Ends punktiert werden) 8 Bits an beiden Enden punktiert und 
anschlieiiend im konventionellen Rate-Matching-Schritt 16 der 
verbleibenden Bits repetiert. Simulationen haben ergeben, 
dass das zumindest bei einigen Szenarien ungunstiger ist, al 
weder eine Punktierung noch eine Repetierung durchzuf uhren . 

Zusatzlich zum im vorigen Ausf iihrungsbeispiel beschriebenen 
Verfahren kann zur Vermeidung dieses Nachteils auch folgende 
Ausf uhrungsbeispiel angewandt werden: 

Die Randpunktierung wird nicht bereits unmittelbar nach dem 
Convolutional coder durchgef tlhrt , sondern erst integriert 
beim rate-matching. Im folgenden Beispiel wird davon 
ausgegangen, dass k Bits an beiden Randern punktiert werden 
sollen. 

Ist die Anzahl der zu punktierenden Bits groBer als 2k, so 
werden, wie bereits beschrieben, zuerst 2k Bits am Rand 
punktiert und nachfolgend die restlichen Bits gemaB dem 
Standard-Algorithmus in (moglichst) gleichmaBigem Abstand. 

Ist die Anzahl der zu punktierenden Bits deltaN zwischen 1 
und 2k, so werden nur deltaN Bits am Anfang und Ende 
punktiert. ZweckmaBigerweise punktiert man dabei je deltaN/2 
Bits am Anfang und am Ende des Blocks, falls deltaN ungerade 
ist, wird entweder am Anfang ab- und am Ende auf-rundet oder 
umgekehrt. Dadurch wird vermieden, dass nach einer 
Punktierung von 2k Bits an den Enden im folgenden 
Ratematching Schritt wieder 2k-deltaN Bits Repetiert werden 
miissen. In diesem Fall sind anschlieiiend and die 
Randpunktierung weder eine weitere Punktierung noch 
Repetierung notwendig. 
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Werden Bits repetiert, so wird die Endpunktierung iiberhaupt 
nicht durchgef iihrt , 

Als weitere Variante dieses Ausfuhrungsbeispiels kann 
5 folgendes Verfahren zur Anwendung kommen: 

Diese Variante teilt die codierten Bits in drei Bereiche ein: 
Anfang (im Beispiel der Lange k) , Mitte und Ende (wieder 
Lange k) . Das Rate-matching wird dann f olgendermaBen 
durchgef iihrt : 

10 

1st die Anzahl der zu punktierenden Bits deltaN zwischen 1 
und 2k so werden am Anfang und Ende je deltaN/2 Bits 
punktiert, wie im unmittelbar zuvor beschriebenen 
Ausfuhrungsbeispiel . 

15 

1st die Anzahl der zu punktierenden Bits grower als 2k, so 
werden am Anfang und Ende je k Bits punktiert, die restliche 
Punktierung wird im Bereich der Mitte d.h. im Bereich der N- 
2k Bits durchgef uhrt . 

20 

Mtissen deltaN Bits repetiert werden, so werden am Anfang und 
Ende werden je k Bits nicht bearbeitet, sie werden weder 
punktiert, noch repetiert, die gesamte Repetierung wird im 
Bereich der Mitte d.h. im Bereich der N-2k Bits durchgef iihrt . 

25 

Der Vorteil dieses Verfahrens ist, dass sowohl die 
Punktierung als auch die Repetierung auf den selben Bereich 
der mittleren N-2k Bits durchgef iihrt werden kann. Dadurch 
kann man den Algorithmus vereinheitlichen . AuUerdem werden 
30 bei der Repetierung die Bits am Ende nicht repetiert, was 
vorteilhaft ist, da diese Bits weniger Information tragen. 

Insgesamt gesehen werden bei diesem Ausf iihrungsbeispiel die 
Rand-Bits bei Punktierung bevorzugt punktiert und bei 
35 Repetierung nicht repetiert, also (bis auf den Fall, dass 

weder Repetierung noch Punktierung durchgef iihrt werden soil) 



wo 01/39421 



PCT/DEOO/04123 



14 

mit geringerer Gewichtung tibertragen, als die nicht am Rand 
liegenden Bits. 

Dieses Verfahren lasst sich auch in dem Fall effizient 
realisieren, in dem das rate-matching nach einem ersten 
Interleaver durchgefuhrt wird. Dies ist beispielsweise im 
UMTS-System im Uplink, also der Ubertragung von der 
Mobilstation zur Basisstation der Fall. Dabei werden die 
kodierten Funkrahmen nach der Kodierung zuerst auf 
verschiedene Radio-frames aufgeteilt, die Anzahl dieser 
Frames sei mit F bezeichnet. Dies geschieht durch 
einschreiben der Bit in eine Matrix mit F Spalten, optional 
einer darauf folgenden Spaltenvertauschung . Danach werden die 
Bits spaltenweise ausgelesen. Dabei ist vorzugsweise, ggf. 
durch ein zuvor durchgef iihrtes Padding, sicher zus tellen, dass 
die Anzahl der Bit durch F teilbar ist. 

Sofern die Maximalanzahl der an jedem Rand zu punktierenden 
Bits k durch F teilbar ist, stehen in jedem Radio-frame k/F 
Bit an beiden Enden zur Rand-Punktierung zur Verfugung, die 
Punktierung kann dann, nach den selben Verfahren wie bereits 
beschrieben, auch separat fur jeden Radio-frame durchgefuhrt 
werden. Insbesondere werden in dem Fall, dass pro Radio-Frame 
zwischen 0 und 2*k/F Bit punktiert werden sollen, nur ein 
Teil der Maximalzahl pro Radio-frame punktiert. Falls die 
Anzahl der zu punktierenden Bits ungerade ist, wird entweder 
am Anfang oder am Ende ein Bit weniger punktiert. 
ZweckmaBiger Weise wird dabei abwechselnd am Anfag oder Ende 
ein Bit weniger punktiert, zumindest nicht immer am Anfang 
Oder immer am Ende. 

Sofern die Maximalanzahl der an jedem Rand zu punktierenden 
Bits k nicht durch F teilbar ist, aber 2k durch F teilbar 
ist, stehen in jedem Radio-frame insgesamt 2k/F Bit zur Rand- 
Punktierung zur Verfugung. Die Punktierung kann hier 
ebenfalls analog zu den o.g. Verfahren durchgefuhrt werden, 
dabei ist zu beachten, dass bei manchen Radio-frames die 
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Anzahl der zu punktierenden Bits am Anfang und Ende 
unterschiedlich sein kann. Soli in solchen Fallen eine 
ungerade Anzahl von Randpunktierungen durchgefiihrt werden, so 
sollte zweckmaiiiger Weise an dem Ende, an dem mehr Bits zu 
Verfugung stehen, ein Bit mehr punktiert warden. 

Fig. 5 zeigt eine beispielhaf te Punktierung nach o.g. 
Verfahren. Dabei wird angenommen, dass die Maximalzahl der zu 
punktierenden Bits am Anfang und Ende k=6 ist, und die Anzahl 
der Radio-frames F=4 . Zur Vereinf achung der Darstellung wird 
nicht von einer Spaltenvertauschung ausgegangen. In der 
Abbildung sind die potentiell bei der Randpunktierung zu 
punktierenden Bits durch eine Umrandung dargestellt, es sind 
dies die ersten 6 (Bit 0,1,2,3,4,5) und letzten 6 (Bit 
46,47,48,49,50,51) Bits. Es wird ferner davon ausgegangen, 
dali insgesamt 4 Bits punktiert werden. Dabei werden die durch 
Fettdruck gekennzeichneten Bits (Bit 1,2,50,51) punktiert. 

Als weiteres Ausf uhrungsbeispiel kann fur den Fall, dass k 
nicht durch F teilbar ist, statt dessen auch der nachst 
kleinere Wert von k verwendet werden, der durch F teilbar 
ist. Im Beispiel k=6 und F=4 wurde also k=4 ausgewahlt 
werden. 

In Fig. 3A ist beispielhaft der Verlauf der Bitf ehlerrate fur 
die einzelnen iibertragenen Bits eines Datenblocks in 
Abhangigkeit von ihrer Position oder Lage in dem Datenblock 
fiir eine herkommliche Punktierung mit einer regelmaBgen 
Punktierungsrate von 20% (Kurve a) und flir eine 
erf indungsgemaiie Punktierung mit dem obigen Muster C, bei der 
lediglich jeweils acht Bits am Anfang und Ende des 
Datenblocks mit einer jeweils zum Datenblockrand hin 
zunehmenden Punktierungsrate punktiert werden, in Kombination 
mit einer nachf olgenden regelmaBigen Punktierung mit einer 
Punktierungsrate von 10% (Kurve b) aufgetragen. Aus Fig. 3A 
ist ersichtlich, daB durch Verwendung des erf indungsgemaBen 
Punktierungsmusters, durch welches insbesondere die Tailbits 



wo 01/39421 



PCT/DEOO/04123 



16 

des zu ubertragenden Datenblocks punktiert werden, ein 
gleichitiaBigerer Verlauf der Bitf ehlerrate liber den gesamten 
Datenblock erzielt werden kann. Da im mittleren Bereich des 
Datenblocks gegenuber der herkommlichen Vorgehensweise 
weniger haufig punktiert wird, kann dort eine geringere 
Fehlerwahrscheinlichkeit erhalten werden. 

In Fig. 3B ist fur dieselben Falle der Verlauf der 
Gesamtf ehlerrate iiber den Signal-Rausch-Abstand (SNR) 
aufgetragen. Aus Fig. 3B ist ersichtlich, dai^ mit Hilfe der 
Erfindung (Kurve b) eine gegenuber der herkommlichen 
Vorgehensweise (Kurve a) um ca. 0,25dB verbesserte 
Bitf ehlerrate erzielt werden kann. 

Die vorliegende Erfindung wurde zuvor anhand der Verwendung 
in einem Mobilf unksender beschrieben. Selbstvers tandlich kann 
die Erfindung jedoch auch auf Mobilf unkempf anger ausgedehnt 
werden, wo ein zur Anpassung der Datenrate auf oben 
beschriebene Art und Weise punktiertes bzw. repetiertes 
Signal entsprechend dem jeweils verwendeten Punktierungs- 
bzw. Repetierungsmuster auf gearbeitet werden muB . Dabei 
werden in dem jeweiligen Empf anger ftir sendeseitig punktierte 
bzw. repetierte Bits zusatzliche Bits in den Empfangs- 
Bitstrom eingefugt bzw. zwei oder mehr Bits des Empfangs- 
Bitstroms zusammengef ai?)t . Bei Einfiigen von zusatzlichen Bits 
wird ftir diese gleichzeitig in Form einer sogenannten 'Soft 
Decision ' -Information vermerkt, daB ihr Inf ormationsgehal t 
sehr unsicher ist. Die Verarbeitung des Empf angssignals kann 
in dem jeweiligen Empf anger sinngemaB in umgekehrter 
Reihenfolge zu Fig. 1 erfolgen. 

Die oben erlauterten Muster A bis C erweisen sich bei 
aufwendigen Simulationen insbesondere in Kombination mit 
Codern der Rate 1/3 als besonders vorteilhaft. Ftir Coder der 
Rate 1/2 stellen sich bei aufwendigen Simulationen die Muster 
D bis K, welche sich aus Figur 4 ergeben, als besonders 
vorteilhaft heraus . Die Verwendung dieser Muster D bis K kann 
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analog zu der oben erlauterten Verwendung der Muster A bis C 
und entsprechender Weiterbildungen erfolgen. Wie oben bereits 
ausgefiihrt, werden aufgrund der hoheren Coderate weniger 
codierte Tailbits tibertragen als bei Rate 1/3. Deshalb 
5 umfassen geeignete Punktierungsmuster fiir Rate 1/2 weniger 
Bits als Punktierungsmuster ftir Rate 1/3, 

Wie Figur 4 entnommen werden kann, werden durch das Muster D 
vom vorderen Ende des zu punktierenden Datenblocks her 
10 gesehen jeweils die Bits Nr. 3, 5, 8 und 9 und vom hinteren 

Ende des zu punktierenden Datenblocks her gesehen jeweils die 
Bits Nr. 2, 5, 6 und 8 punktiert. 

Bei den Mustern E und F wird vom hinteren Ende das gleiche 
15 Punktierungsmuster angewandt wie bei Muster D. 

Durch das Muster E werden vom vorderen Ende des zu 
punktierenden Datenblocks her gesehen jeweils die Bits Nr. 3, 
5/ 9 und 10 punktiert. 

20 

Durch das Muster F werden vom vorderen Ende des zu 
punktierenden Datenblocks her gesehen jeweils die Bits Nr. 3, 
5, 6 und 10 punktiert - 

25 Die Muster G bis I benutzen am vorderen Ende die gleichen 

Punktierungsmuster wie die Muster D bis F, vom hinteren Ende 
des zu punktierenden Datenblocks her gesehen werden aber 
jeweils die Bits Nr. 3, 5, 9 und 10 punktiert. 

30 Durch das Muster J werden - von den beiden Enden oder Randern 
des zu punktierenden Datenblocks her gesehen - jeweils die 
Bits Nr. 1, 3, 5, und 8 an beiden Enden des Datenblocks 
punktiert. Beim Muster K werden hingegen - von den beiden 
Enden oder Randern des zu punktierenden Datenblocks her 

35 gesehen - die Bits Nr. 2, 4, 8 und 11 des jeweiligen 
Datenblocks punktiert . 
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Fur Datenblocke mit sehr wenigen Bits, z.B, nur 3 
iibertragenen Bits, ergibt sich keine Verteilung der 
Bitf ehlerrate (BER) abhangig von der Position des Bits, wie 
oben erlautert, da alle 3 Bits am "Rand" liegen und dort 
besser vor Fehlern geschiitzt sind. Es gibt sozusagen keine 
Bits, die in der "Mitte" liegen. Fur derartige kurze Blocke 
ergeben sich bei herkommlicher Kodierung - aufgrund des 
Konstruktionsprinzips der convolutional codes - auch 
ubertragene Bits, die den festen Wert 0 haben, also keine 
Information tragen. Fine Ausf uhrungsvariante der Erfindung 
sieht nun vor, die Muster so auszuwahlen, daiJ bei derartigen 
kurzen Blocken bevorzugt diese Bits ohne Inf ormationsgehalt 
punktiert warden. Dabei kann sowohl fur diese sehr kurzen 
Blocke, als auch flir langere Blocke das selbe Muster 
verwendet werden, wodurch eine einheitliche Implementierung 
fiir alle BlockgroBen erleichtert wird. 

Eine andere Ausgestaltung der Erfindung sieht flir sehr kurze 
Blocke eine Optimierung der Hamming-Distanz, oder allgemein 
eine Optimierung der Gewichtsverteilung vor, Bei langen Codes 
hangt die Gewichtsverteilung primar von den verwendeten 
Polynomen ab, bei kurzen Codes kann durch geeignete 
Punktierungsmuster ein Code mit guter Gewichtsverteilung 
erzeugt werden. 

In Zusammenhang mit einem UMTS konnen im Uplink die Daten auf 
1, 2, 4 Oder 8 Rahmen der Lange 10 ms verteilt werden. Falls 
die Anzahl der Bits nach dem Codieren aber nicht durch 1, 2, 
4 Oder 8 teilbar ist, wird bei Aus f uhrungsvarianten, welche 
mit oben erlauterten Ausgestaltungen kombiniert werden 
konnen, eine entsprechende Anzahl von Dummy-Bits eingefugt, 
um eine gleichmaBige Verteilung der Bits auf die Rahmen zu 
ermoglichen. Eine weitere vorteilhafte Ausgestaltung sieht 
statt des Einfugens von Dummy-Bits vor, das End- 
Punktierungsmuster entsprechend zu kurzen. Dadurch konnen 
zusatzliche Bits zur Ubertragung genlitzt werden und 
gleichzeitig eine durch die Anzahl der Rahmen teilbare Anzahl 
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von Bits erzeugt. Im Gegensatz zu den Dummy Bits tragen die 
nicht punktierten Bits Information und tragen somit zur 
Verbesserung der Ubertragung bei. 

5 Es wird also das Punktierungsmuster derart gekurzt, dai5 sich 
als Lange des Datenblocks nach der Punktierung eine Zahl 
ergibt, welche erm.oglicht, die nachfolgende Datenverarbeitung 
ef f izient durchzuf iihren . 

10 Dies kann insbesondere dadurch erreicht werden, daii das 

Punktierungsmuster derart gekurzt wird, dai3 die Lange des 
Datenblocks nach der Punktierung durch die Anzahl der Rahmen, 
liber die der Datenblock verteilt (interleaved) wird, teilbar 
ist - 

15 

Selbstverstandlich ist auch eine Kombination der oben 
genannten Kriterien bei der Auswahl eines Punktierungsmusters 
moglich. Beispielsweise werden bei Anwendung der Muster D bis 
I auf den derzeit fur UMTS vorgeschlagenen Rate 1/2 Code ftir 

20 3 Bits alle Bits ohne Inf ormationsgehalt punktiert und aus 

den verbleibenden 14 ubertragenen Bits ein Code mit optimaler 
Gewichtsverteilung erzeugt. Auch bei 2 ubertragenen Bits 
werden durch das Muster D alle Bits ohne Inf ormationsgehalt 
punktiert. Bei nur einem ubertragenen Bit werden noch 4 von 

25 insgesamt 6 Bits ohne Inf ormationsgehalt punktiert. 

Gleichzeitig zeigen diese Muster auch gute Eigenschaf ten bei 
langeren Blockgrofien (z.B. 32 Bits). 



30 
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Patentanspriiche 

1. Verfahren zur Anpassung der Datenrate in einer 
Kommunikationsvorrichtung^ 

uiafassend eine Punktierung eines Datenblocks eines 
Datenstroms gemaB einem bestimmten Punktierungsmuster , um 
somit die Datenrate anzupassen, wobei durch die Punktierung 
dem Punktierungsrauster entsprechende Bits aus dem Datenblock 
entfernt werden, 

dadurch gekennzeichnet, 

daii die Punktierung mit einem Punktierungsrauster durchgefuhrt 
wird, welches von einem mittleren Bereich des Datenblocks zu 
mindestens einem Ende des Datenblocks hin eine stetig 
zunehmende Punktierungsrate aufweist - 

2. Verfahren nach Anspruch 1, 

dadurch gekennzeichnet, 

daB die Punktierungsrate des Punktierungsmusters im mittleren 
Bereich des Datenblocks im wesentlichen 0% betragt. 

3. Verfahren nach Anspruch 1 oder 2, 
dadurch gekennzeichnet, 

daB die Punktierung mit einem Punktierungsmuster durchgefuhrt 
wird, welches von dem mittleren Bereich des Datenblocks zu 
beiden Enden des Datenblocks hin eine stetig zunehmende 
Punktierungsrate aufweist . 

4. Verfahren nach einem der vorhergehenden Ansprtiche, 
dadurch gekennzeichnet, 

daB das Punktierungsmuster einen ersten Musterabschnitt fiir 
den Anf angsbereich des Datenblocks, einen zweiten 
Musterabschnitt fur den mittleren Bereich des Datenblocks und 
einen dritten Musterabschnitt fiir den Endbereich des 
Datenblocks aufweist, und 

daB das Punktierungsmuster derart ausgestaltet ist, daB die 
Punktierung des ersten Musterabschnitts spiegelsymmetrisch zu 
der Punktierung des dritten Musterabschnitts ist. 
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5. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

daJ5 mehrere auf einander f olgende Datenblocke des Datens troms 
mit demselben Punktierungsmuster punktiert werden. 

6. Verfahren nach einem der Anspruche 1-4, 
dadurch gekennzeichnet, 

daii das Punktierungsmuster in Abhangigkeit von der Lange des 
jeweils zu punktierenden Datenblocks entsprechend angepaiit 
wird. 

7. Verfahren nach Anspruch 6^ 

dadurch gekennzeichnet, 

dali das Punktierungsmuster fur einen Datenblock, dessen Lange 
kleiner als ein vorgegebener Grenzwert ist, verkurzt wird. 

8. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

daB das Punktierungsmuster derart ausgestaltet ist, daB durch 
die Punktierung, von dem entsprechenden Ende des zu 
punktierenden Datenblocks her betrachtet, die Bits Nr. 2, Nr. 
4, Nr. 7, Nr. 10, Nr. 14, Nr. 18, Nr. 22 und Nr. 26 des 
Datenblocks entfernt werden. 

9. Verfahren nach einem der Anspruche 1-7, 
dadurch gekennzeichnet, 

daB das Punktierungsmuster derart ausgestaltet ist, daB durch 
die Punktierung, von dem entsprechenden Ende des zu 
punktierenden Datenblocks her betrachtet, die Bits Nr. 1, Nr. 
3, Nr. 6, Nr. 9, Nr. 13, Nr. 17, Nr. 21 und Nr. 25 des 
Datenblocks entfernt werden. 

10. Verfahren nach einem der Anspruche 1-7, 
dadurch gekennzeichnet, 

daB das Punktierungsmuster derart ausgestaltet ist, daB durch 
die Punktierung, von dem entsprechenden Ende des zu 
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punktierenden Datenblocks her betrachtet, die Bits Nr. 1^ Nr. 
2, Nr. 4, Nr. 6, Nr. 8, Nr. 11, Nr. 14 und Nr. 17 des 
Datenblocks entfernt werden. 

11. Verfahren nach einem der Anspruche 1-7, 
dadurch gekennzeichnet, 

dafi das Punktierungsmuster derart ausgestaltet ist, dafi durch 
die Punktierung, vom vorderen Ende des zu punktierenden 
Datenblocks her betrachtet, jeweils die Bits Nr. 3, Nr. 5, 
Nr. 8 und Nr. 9 und, vom hinteren Ende des zu punktierenden 
Datenblocks her betrachtet, jeweils die Bits Nr. 2, Nr. 5, 
Nr. 6 und Nr. 8 des Datenblocks entfernt werden. 

12. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

daB der zu punktierende Datenblock mit einem Faltungscode 
codierte Daten umfaBt, wobei der Faltungscode eine Coderate 
1/n und eine Constraint Length K aufweist, und 

dali das Punktierungsmuster derart ausgestaltet ist, daii durch 
die Punktierung aus einem Anfangs- und/oder Endbereich des 
Datenblocks, in dem bei der Codierung mit dem Faltungscode 
Tailbits eingefugt werden, insgesamt weniger als n*(K-l) Bits 
entfernt werden. 

13. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

daB das Punktierungsmuster derart ausgestaltet ist, daB durch 
die Punktierung aus dem Anf angsbereich und dem Endbereich des 
Datenblocks jeweils weniger als n^(K-l)/2 Bits entfernt 
werden 

14. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

daB nach der Punktierung des Datenblocks ein weiterer 
Punktierungsvorgang, durch den aus dem bereits punktierten 
Datenblock nochmals Bits gemaB einem weiteren 
Punktierungsmuster entfernt werden, oder ein 
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Repetierungsvorgang, durch den in dem bereits punktierten 
Datenblock Bits geinal5 einem bes timmten Repetierungsmuster 
verdoppelt werden, durchgeftihrt wird. 

5 15. Verfahren nach Anspruch 14, 

dadurch gekennzeichnet, 
dal5 das weitere Punktierungsmuster des weiteren 
Punktierungsvorgangs bzw, das Repetierungsmuster des 
Repetierungsvorgangs einer annahernd regelmaBigen Punktierung 

0 bzw. Repetierung des bereits punktierten Datenblocks 
entspricht. 

16. Verfahren nach einem der vorhergehenden Ansprtiche, 
dadurch gekennzeichnet, 

5 daB die Bits des Datenblocks vor der Punktierung zunachst 
vervielfacht werden, wobei bestimmte Bits des Datenblocks, 
welche gemaii dem Punktierungsmuster ausgewahlt werden, 
gegenuber den iibrigen Bits des Datenblocks mit einer 
geringeren Rate vervielfacht werden, und 

0 daiJ der aus dieser Vervielf achung resultierende Bitstrom des 
Datenblocks anschliefiend mit einer derartigen 
Punktierungsrate punktiert wird, daB sich eine gewiinschte 
Repetierungsrate ergibt . 

5 17. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

daB das Punktierungsmuster derart ausgestaltet ist, daB das 
Musteranfang und das Musterende nur Nullen aufweist. 

0 18. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

daB das Punktierungsmuster derart ausgestaltet ist, daB das 
Musteranfang und das Musterende jeweils 8 Nullen aufweist. 

5 19. Verfahren nach einem der Anspruche 1 bis 17, 
dadurch gekennzeichnet. 
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dai5 das Punktierungsmuster derart ausgestaltet 1st, daB der 
Musteranfang und das Musterende jeweils 9 Nullen aufweist. 

20. Verfahren nach einem der Anspruche 1 bis 11, 
5 dadurch gekennzeichnet, 

daii das Punktierungsmuster derart ausgestaltet ist, daii der 
Musteranfang und das Musterende bei einem Rate 1/n 
Faltungsencoder jeweils ein Vielf aches von n Nullen aufweist. 

10 21. Verfahren nach einem der Anspruche 1 bis 17, 
dadurch gekennz ei c h n e t, • 
dai^ das Punktierungsmuster derart ausgestaltet ist, daii der 
Musteranfang und das Musterende bei einem Rate 1/3 
Faltungsencoder jeweils 6 oder 9 Nullen aufweist. 

15 

22. Verfahren nach einem der Anspruche 1 bis 11, 
dadurch gekennzeichnet;. 

daI3 das Punktierungsmuster derart ausgestaltet ist, daB der 
Musteranfang und das Musterende bei einem Rate 1/2 
20 Faltungsencoder jeweils 4 oder 6 Nullen aufweist. 

23. Verfahren nach einem der Anspruche 1 bis 17, 
dadurch gekennzeichnet, 

dai5 das Punktierungsmuster derart ausgestaltet ist, dai5 der 
25 Musteranfang und das Musterende bei einem System mit einem 
Rate 1/2 und einem Rate 1/3 Faltungsencoder flir beide 
Codierungen j eweils 6 Nullen aufweist. 

24. Verfahren nach einem der vorhergehenden Anspruche, 
30 dadurch gekennzeichnet, daB 

es sich bei dem Datenblock um einen ersten bzw. einen letzten 
Datenblock einer Vielzahl von Datenblocken handelt, die aus 
der Segmentierung eines groBeren Datenblocks hervorgeht, 
wobei jeweils nur der Anfang bzw. das Ende des ersten bzw. 
35 des letzten Datenblocks punktiert wird. 

25. Verfahren nach einem der Anspruche 1 bis 23, 
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dadurch gekennzeichnet, 
daiJ das Verfahren nur dann angewandt wird^ wenn die 
Datenblocke nicht, beispielsweise aufgrund ihrer Groiie, zur 
Codierung in mehrere Blocke segmentiert warden. 

26. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

dafi die Anzahl der an den Enden zu punktierenden Bits 
reduziert wird, wenn ansonsten eine vorgegebene Gesamtzahl 
von verbleibenden Bit unterschritten wurde . 

27. Verfahren nach einem der vorhergehenden Anspruche, 

dadurch gekennzeichnet, 

daB jeweils min (deltaN/2,k) Bit an beiden Enden punktiert 
werden, wobei deltaN die Anzahl der zu punktierenden Bits 
darstellt und k die Anzahl der maximal an einem Rand zu 
punktierenden Bits darstellt. 

28. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

dafl, wenn die Anzahl der zu punktierenden Bits deltaN grower 
als 2k ist, zuerst 2k Bits an beiden Randern punktiert werden 
und nachfolgend gemafi einem weiteren Punktierungsmuster 
deltaN-2k Bits punktiert werden. 

29. Verfahren nach einem der vorhergehenden Anspruche, 

dadurch gekennzeichnet, 
daii, wenn die Anzahl der zu punktierenden Bits deltaN 
zwischen 1 und 2k-l liegt, jeweils deltaN/2 Bits an beiden 
Randern punktiert werden, wobei fur den Fall dass deltaN 
ungerade ist, der Ausdruck deltaN/2 an einem Rand auf- und am 
anderen abgerundet wird. 

30. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

daiJ, wenn insgesamt eine Repetierung durchgefuhrt werden 
soil, die ersten und letzten k Bit von dieser Repetierung 
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ausgenommen werden und die Repetierung nur auf die restlichen 
Bits in der Mitte angewandt wird. 

31. Verfahren nach einem der vorhergehenden Anspruche, 
5 dadurch gekennzeichnet, 

daB die codierten Bits in die drei Bereiche Anfang (Lange k) 
Mitte und Ende (Lange k) eingeteilt werden und die 
Ratenanpassung nach folgender Vorschrift geschieht: 

- sollen Bits repetiert werden, so werden nur Bits im 
10 mittleren Tail repetiert, aber keine im Anfangs- und 

Endbereich; 

- ist die Anzahl der zu punktierenden Bits deltaN zwischen 1 
und 2k so werden am Anfang und Ende je deltaN/2 Bits 
punktiert ; 

15 - 1st die Anzahl der zu punktierenden Bits groiier als 2k, so 
werden am Anfang und Ende je k Bits punktiert, die restliche 
Punktierung wird im Bereich der Mitte, insbesondere im 
Bereich der N-2k Bits, durchgef uhrt . 

2 0 32. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 
daii die Punktierung nach einem ersten Interleaver, der die 
Bits auf F radio-frames verteilt, separat fur jeden radio 
frame durchgef uhrt wird. 

25 

33. Verfahren nach dem Anspruch 32, 

dadurch gekennzeichnet, 
dai3 fiir den Fall, daB die Anzahl der pro radio-frame zu 
punktierenden Bits ungerade ist, teilweise am Anfang bzw. 
30 Ende ein zusatzliches Bit punktiert wird. 

34. Verfahren nach Anspruch 33, 
dadurch gekennzeichnet, 

dafi die Anzahl der maximal an den Randern zu punktierenden 
35 Bits k in Abhangigkeit von der Anzahl der radio-frames F so 
gewahlt wird, dass k durch F teilbar ist. 
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35 . Kommunikationsvorrichtung, 

mit einer Punktierungseinr ichtung (6) zur Punktierung eines 
Datenblocks eines der Punktierungseinrichtung (6) zugefiihrten 
Datenstroms gemaB einem bestimmten Punktierungsmuster , uiti die 
Datenrate des Datenstroms anzupassen, wobei die 
Punktierungseinrichtung (1) durch die Punktierung dem 
Punktierungsmuster entsprechende Bits aus dem Datenblock 
entf ernt, 

dadurch gekennzeichnet, 

dafi die Punktierungseinrichtung (6) derart ausgestaltet ist, 
daB sie die Punktierung mit einem Punktierungsmuster 
durchgeftihrt, welches von einem mittleren Bereich des 
Datenblocks zu mindestens einem Ende des Datenblocks hin eine 
stetig zunehmende Punktierungsrate aufweist. 

36. Kommunikationsvorrichtung nach Anspruch 35, 
dadurch gekennzeichnet, 
dai3 die Kommunikationsvorrichtung (1) bzw. die 
Punktierungseinrichtung (6) zur Durchfiihrung des Verfahrens 
nach einem der Anspriiche 1-34 ausgestaltet ist. 

37. Kommunikationsvorrichtung nach Anspruch 35 oder 36 
dadurch gekennzeichnet, 

daB die Kommunikationsvorrichtung (1) eine Mobilf unksende- 
Oder Mobilfunkempf angsvorrichtung, insbesondere eine UMTS- 
Mobilfunksende- oder UMTS-Mobilfunkempf angsvorrichtung, ist. 
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